Exploiting Non-full Key Additions: Full-Fledged Automatic Demirci-Selçuk Meet-in-the-Middle Cryptanalysis of SKINNY

The Demirci-Selçuk meet-in-the-middle (DS-MITM) attack is a sophisticated variant of differential attacks. Due to its sophistication, it hard efficiently find the best DS-MITM attacks on most ciphers except for AES. Moreover, current automatic tools only capture basic version attacks, and critical techniques developed enhancing (e.g., enumeration key-dependent-sieve) still rely manual work. In this paper, we develop full-fledged framework integrating all known (differential enumeration, key-dependent-sieve, key bridging, etc.) that can produce key-recovery directly rather than search distinguishers. new technique able exploit partial additions generate more linear relations beneficial We apply SKINNY family block significantly improved results are obtained. particular, respective versions by at least 2 rounds, data, memory, or time complexities some reduced even compared previous penetrating less rounds.